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Abstract. We will prove that one-sided topological Markov shifts (X^,cr^) and 
{Xb,o-b) for matrices A and B with entries in {0, 1} are topologically orbit equiv- 
alent if and only if there exists an isomorphism between the Cuntz-Krieger algebras 
Oa and Ob keeping their commutative C*-subalgerbas C{Xa) and C{Xb)- It is 
also equivalent to the condition that there exists a homeomorphism from Xa to 
Xb intertwining their topological full groups. We will also study structure of the 
automorphisms of Oa keeping the commutative C* -algebra C{Xa)- 



1. Introduction 

Study of orbit equivalence of ergodic finite measure preserving transformations 
was initiated by H. Dye [D], [D2], who proved that any such tranformations are 
orbit equivalent. W. Krieger [Kr] has proved that two ergodic non-singular transfor- 
mations are orbit equivalent if and only if the associated von Neumann crossed pro- 
ducs are isomorphic. In topological setting, Giordano-Putnam-Skau [GPS],[GPS2] 
(cf. [HPS]) have proved that two Cantor minimal systems are strong orbit equivalent 
if and only if the associated C*-crossed products are isomorphic. In more general 
setting, J. Tomiyama [To] (cf. [BT], [To2] ) has proved that two topological free 
homeomorphisms {X, (p) and [Y, ip) on compact Hausdorff spaces are continuously 
orbit equivalent if and only if there exists an isomorphism between the associated 
C*-crossed products keeping their commutative C*-subalgebras C{X) and C{Y). 
He also proved that it is equivalent to the condition that there exists a homeomor- 
phism h : X such that h preserves their topological full groups. 

In this paper we will study relationship between orbit structure of one-sided 
topological Markov shifts and algebraic structure of the associated Cuntz-Krieger 
algebras. Let (X^,cr^) be the right one-sided topological Markov shift defined by 
an N X N square matrix A with entries in {0, 1}, where a a denotes the shift trans- 
formation. The one-sided topological Markov shifts are no longer homeomorphism 
in general and the Cuntz-Krieger algebras can not be written as a crossed prod- 
uct by Z in natural way. Hence Giordano-Putnam-Skau and Tomiyama's method 
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can not apply to study one-sided topological Markov shifts and Cuntz-Krieger al- 
gebras. However similar type theorems to theirs will be proved in our setting by 
using a representation of Oa on a Hilbert space having its complete orthonormal 
basis consisting of all points of the shift space Xa- Let 2) a be the C*-subalgebra 
consisting of all diagonal elements of the canonical AF-algebra J^a inside of Oa- It 
is naturally isomorphic to the commutative C*-algebra C{Xa) of all C-valued con- 
tinuous functions on Xa- Let [aA]c be the topological full group of {Xa, <7a) whose 
elements consist of homeomorphisms r on Xa such that t{x) is contained in the 
orbit orbaA{x) of x by a a for all x G Xa, and its orbit cocycles are continuous. We 
say that (Xa, cta) and {XbjCTb) are topologically orbit equivalent if there exists a 
homeomorphism h : Xa — > Xb such that h{orbcr^{x)) = orb(jg{h{x)) for x e Xa 
and their orbit cocycles are continuous. We will prove the following theorem: 

Theorem l.l(Theorem 5.6). Let A, B he square matrices with entries in {0, 1}. 
Assume that the matrices A, B and their transposed matrices A*, B* all satisfy con- 
dition (I) in [CK]. Then the following are equivalent: 

(1) There exists an isomorphism $ : Oa Ob such that ^{Da) = Db- 

(2) (XajCTa) and {XbjCTb) are topologically orbit equivalent. 

(3) There exists a homeomorphism h : Xa — Xb such that h o [aA]c ° = 
[(Tb]c- 

To prove the above theorem, we study the normalizer N{Oa, of Da in Oa, 
that is defined as the group of all unitaries u E Da such that uDau* = Da- We 
denote by U{Da) the group of all unitaries in Da- We will prove 

Theorem 1.2(Theorem 4.8). Let A be a square matrix with entries in {0,1} 
satisfying condition (I) in [CK]. Then there exists a short exact sequnce: 

1 U{Da) ^ N{Oa, Da) Mc 1 

that splits. 

Let Aut(C^, Da) be the group of all automorphisms a of Oa such that q;(2Da) = 
Da- Denote by lnn(0^. Da) the subgroup of Aut(0/i, Da) of inner automorphisms 
on Oa- We set Out(C»A,S)^) the quotient group Aut(CA, S)^)/Inn(CA, We 
will further prove 

Theorem 1.3 (Theorem 6.5). Assume that both A and A* satisfy condition (I) 
in [CK]. Then there exist short exact sequeneces: 

(1) 1 ZI^{U{Da)) ^ kMt{OA,DA) ^ N{[aA]c) 1, 

(2) 1 BI^{U{Da)) lnn{OA,DA) ^ [^aJc 1, 

(3) 1 HI^{U{Da)) ^ Oni{OA,DA) ^ A^(Mc)/Mc ^ 1- 
They all split. Hence 0\xt{OA,DA) is a semi-direct product 

OutiOA, Da) = N{[aA]c)/[(JA]c ■ HI^{U{Da))- 

where N(\(7a\c) denotes the normalizer subgroup of [a^]c in the group Homeo(Xyi) 
of all homeomorphisms on Xa, and ZI^{U{Da)), BI^{U{Da)) and HI^{U{Da)) 
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are the group of unitary one-cocycles for cr^, the subgroup of of 
coboundaries and the cohomology group Zl^{U{D a)) / Bl.^(U{D a)) respectively. 

Similar type theorems hold for the pair of the canonical AF-algebra J- a inside 
Oa and its diagonal algebra Da, that are studied in Section 7. 

The results of this paper will be generalized to more general subshifts and the 
C*-algebras associated with the subshifts considered in [Mai] (cf.[CM]) and [Ma3] 
in a forthcoming paper [Ma4] . Throughout the paper, we denote by Z_|_ and N the 
set of nonnegative integers and the set of positive integers respectively. 

The author would like to thank to Takeshi Katsura for his excellent lectures on 
topological dynamics and C*-algebras in COE seminor May 2007 at the University 
of Tokyo. 

2. Preliminaries 

Let A = [A{hj)]i^,j=i be an AT X AT matrix with entries in {0, 1}, where 1 < N e 
N. Throughout the paper, we always assume that A satisfies condition (I) in the 
sense of Cuntz-Krieger [CK] . We denote by Xa the shift space 

Xa = {{xn)neN ^ {1, . . . , N}^ \ A{xn, Xn+i) = 1 for aU neN} 

over {1, . . . , N} of the right one-sided topological Markov shift for A. It is a compact 
Hausdorff space in natural product topology. The shift transformation a a on Xa is 
defined by (TA{{xn)nefi) = (a^n+i)n6N- K is a continuous surjective map on Xa- The 
topological dynamical system {Xa, cta) is called the topological Markov shift for A. 
The condition (I) for A is equivalent to the condition that Xa is homeomorphic to 
a Cantor discontinuum. 

A word = /ii • • • /ifc for /Xj G {1, . . . , N} is said to be admissible for Xa if 
/J, appears in somewhere in some element x in Xa- We denote by Bk{XA) the 
set of all admissible words of length k E N. For k — we denote by Bq{Xa) 
the empty word 0. We set B^{Xa) = U^QSfc(XA) the set of admissible words 
of Xa- For x = {xn)n€f^ £ Xa and positive integers k,l with k < I, we put 
the word iC[fc,/] = (xk, Xk+i, - - - G and the right infinite sequence 

X[k,oo) = {xk, Xk+1, . . . ) e Xa- 

The Cuntz-Krieger algebra Oa for the matrix A has been defined by the universal 
C*-algebra generated by partial isometrics Si, . . . , Sn subject to the relations: 

N N 

Y,SjS*=l, = i = l,...,N {[CK]). 

i=i j=i 

If A satisfies condition (I), the algebra Oa is the unique C*-algebra subject to 
the above relations. For a word n = Hi ■ ■ ■ Hk £ -Bfc(X^), we denote by Sfj, = 
'S'pi • ■ ■ S^i^. By the universality for the above relations, the correspondence Si — 
e^^Si,i = 1,..., AT for e T = {e^* | t G [0,27r]} yields an action p : 

T — > Aut((!?^) that is called the gauge action. It is well-known that the fixed point 
algebra of Oa under p is the AF-algebra J-'a generated by elements S^S*,p,v G 
B{Xa) with |/i| = \y\ ([CK]). Let JF^ be the C*-subalgebra of JF4 generated by 
elements S^S*,^,^ G Hence = U^^J^^ is a dense *-subalgebra of 

J^A- We denote by E : Oa J^a the conditional expectation define by E{a) = 
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pt{a)dt for a e Oa- Let Da be the C*-subalgebra of J-'a consisting of all diagonal 
elements of J^a- It is generated by elements S^S'^^n G B^{Xa) and isomorphic to 
the commutative C*-algebra C{Xa) of all C- valued continuous functions on Xa 
through the correspondence S^S'^ G Da ^ — ^ ^ C{Xa) where Xfi denotes the 
characteristic function for the cylinder set C/^ = {(a;n)n€N G Xa \ xi = ^i, . . . , Xk = 
fXk} ioT ji = jif ■ ■ jik ^ Bk{XA)- We identify C{Xa) with the subalgebra Da of 
Oa- Then the following lemma is well-known and basic in our further discussions. 

Lemma 2.1( [CK;Remark 2.18], cf.[Ma2;Lemma 3.1]). The algebra Da is 
maximal abelian in Oa- 

In [To], [To2], Tomiyama has used structure of pure state extensions of point 
evaluations of the underlying space to study orbit structure of topological dynamical 
systems of homeomorphisms on compact Hausdorff spaces. However for the Cuntz- 
Krieger algebras, it has not been clarified structure of pure state extensions of point 
evaluations of the underlying shift space. Instead of point evaluations, we will use a 
representation of the Cuntz-Krieger algebra Oa on a Hilbert space having the shift 
space Xa as a complete orthonormal basis, as in the following way. Let S)a be the 
Hilbert space with its complete orthonormal system e^, x G Xa- The Hilbert space 
is not separable. Consider the partial isometrics Ti,i — 1, . . . , N defined by 

^ _ ( Six if ix G Xa, 
* ^ \ otherwise, 

where ix is defined by ix = {i, xi, X2, - - - ) for x = {xn)nen ^ ^A- It is easy to see 
that they satisfy the conditions Y.f=iTjT* = l,T*Ti = T.f=iMiJ)TjT* for i = 
1, . . . , N so that the correspondence Si —>■ Ti yields a faithful representation of Oa 
on S^A- We regard the algebra Oa as the C*-algebra generated by T^, i = 1, . . . , 
on the Hilbert space S^a by this representation, and write Tj as Si (cf. [Ma2;Lemma 
4.1]). 

3. Topological Full groups of Markov shifts 
For X = {xn)n&K £ ^A, the orbit orhaAix) of x is defined by 

oTh,,{x) = ur.o U^^o ^:^'(^^(^)) C Xa- 

Hence y — {yn)n&K £ ^a belongs to orbaAix) if and only if there exists an admis- 
sible word jJii - ■ ■ jJik £ -Sfc(X^) such that 

y = (//I, . . . , //fc, Vi+i, yi+2, ---) for some k,leZ+. 

We denote by Homeo(X^) the group of all homeomorphisms on Xa- We define the 
full group [a a] and the topological full group [ctaIc for {Xa, ua) as in the following 

way. 

Definition. Let [d^] be the set of all homeomorphism r G Homeo(Xyi) such that 
t{x) G orba^ix) for all x G Xa- We call [a a] the ful group of {Xa, cfa)- Let [aA]c 
be the set of all r in [cr^i] such that there exist continuous maps k, I : Xa Z+ 
such that 



(3.1) 



(t(x)) = af^ {x) for aU x G Xa- 
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We call [(Tyi]c the topological full group for {Xa, ta)- The maps I above are called 
orbit cocycles for r, and sometimes written as k^-Jr respectively. We remark that 
the orbit cocyles are not necessarily uniquely determined for r. 

^ ^ ' Define r e Homeo(Xi?) by setting 



Examples, (i) Put F = 
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(2, 1, 1, X4, X5,...,) if {Xi, X2, X3) = (1, 1, 1), 

t{xi,X2, ...,)= ■{ {1,1,1,X4,X5, . . .,) if (a;i,a;2,a;3) = (2, 1,1), 

{xi, X2, X3, X4, X5, . . . ,) otherwise. 

Since aFiT{x)) = apix) for all x G Xp, by putting k{x) = l{x) = 1 for all x e Xp, 
one sees that r belongs to [aF]c. 

(ii) More generally, let A be an x matrix with entries in {0, 1}. For i e 
{1, . . . , AT} and peN,we put 

Wp{i) = {{ill, • • • , Atp) e Bp{Xa) I A{iip, i) = 1}. 



We denote by &{Wp{i)) the group of all permutations on the set Wp{i). Put 
6p(A) = &{Wp{l)) X • • • X e{Wp{N)). Then for an iV-family s = {si, . . . , sn) & 
&p{A) of permutations defines a homeomorphism e Homeo(X^) by setting 

'^si.-^lj • • • ) -^pj -^p+lj • • • ) — i^Xp+i (-^l) • • • ) -^p)) -^p+lj • • • )' X & Xa- 

It is easy to see that Ts{x) G orbcr^{x) for all x G Xa and satisfies (3.1) for k{x) = 
l{x) — p for all x G Xa- Hence yields an element of [ctaIc- 

Let A be an arbitrary fixed N x N matrix with entries in {0, 1} satisfying con- 
dition (I). The following lemma is direct. 

Lemma 3.1. [a a] is a subgroup o/Homeo(X^) and [(ta]c is a subgroup o/[cr^]. 

Although a A does not belong to [a a] , the following lemma shows that a a locally 
belongs to [cr^]c, and the group [^aIc is not trivial in any case. 

Lemma 3.2. Assume that both the matrices A and A^ satisfy condition (I). For 
any n G B2{Xa), there exists G [(7a\c o,nd continuous maps kr^, It^ '■ Xa — 
such that 

cr^"''^''VM(^)) = c^a''^^^^) for xeXa, 

(3-2) <j Tf,{y) = aA{y) fory G U^, 

K (2/) = 0, Ir^ (y) = 1 foryeUf,. 



Proof. For fj, = {fJ,i,fJ,2) £ B2{Xa), we have two cases. 
Case 1: /ii = fi2- 

Put a = Hi = H2- Since A* satisfies condition (I), there exists bi G {1, . . . , N} 
such that bi ^ a and A{bi,a) = 1. Put {bi, . . . ,bN-i} = {1, ■ • • , Let 
{bi-^, . . . , bij^^} be the set of all elements of {61, . . . , bpf-i} satisfying A{a, hi) = ' ' ' = 
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A{a, hij^) = 1. The set . . . , bi,^} is nonempty because A satisfies condition (I). 
Define a homeomorphism : Xa — Xa by setting 



( aA{x) e Ua 



We set 



biaaX[3^oo) e Ubj^aa 



( if X e Uaa, 

1 if a; e Uabi^ , 



if X e t/aa, 

if X = abi^X[3^oo) e C^abi^, 

if a; = abi^X[s^^) e Uahi^ , 
iix = biax[s^oo) £ Ub^a, 
otherwise. 



1 if X G Uaa, 

if a; e Uabi^ , 



1 if a; e Uabi^ 

2 if a; e Ub^^a, 
, otherwise, 



SO that 



k^^ (x) 



'A 



X] 



if a; e C/ab,^ 

1 if a; e Ub^a, 
, otherwise 



for x G X^. 



Hence G [cr^lc and T^(y) = (7^(y), /Cr^(y) = 0, lr^{y) = 1 for y G C/^ = 
Case 2: ^ ^2- 

Put a = nijb = iJ,2- Define a homeomorphism : — > by setting 

crA(a;) eUb if a; G t/a6, 
"^mI^) = fea^ e ?7a6 if a; G Ub, 
X otherwise. 



We set 



if a; G Uab, 

KS^) ^ \ ^ if X eUb, 

otherwise, 



1 if a; G Uab, 
(a^) = < if a; G Ub, 
otherwise 



so that 



a^;^^''\T^{x)) = a2>'^''\x) for x G Xa. 
Hence G [aA]c and r^(y) = 0-^(1/), kr^{y) = 0, /r^(l/) = 1 for y G [/^ = Uab- □ 

We remark that this lemma holds for any word /i with any length > 2 by a 
similar argument to the above. 

Lemma 3.3. Forx = {xn)ne'M G Xa a,nd j G {!,..., A'"} withjx = (j, xi, X2, . . . ) G 
X^, there exists r G [cr^lc such that t{x) = jx. 

Proof. If X = = . . . ), we may choose id as r. If x 7^ there exists /c G N 
and i G {1, . . . , A^} with i ^ j such that Xn — j ioi 1 < n < k — 1 and Xfe = i. Put 
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fJ' = e Bk{XA) and u = (j^^^^^.i) = jfj, e Bk+i{XA) so that x e U^. 

k-l k 

Define r : Xa Xa by setting 

{j,yi,y2,---) ifyeUf,, 

r{yi,y2,y3,---) = { (y2,?/3,?/4, • • •) iiyeU^, 

(2/1,2/2,2/3, •• •) otherwise. 

Since UnOUi, = ^, one knows that r : Xa Xa yields an element of [ctaIc- D 
Lemma 3.4. Put [crA\c{x) = {t{x) G Xa \ r e [ca]c} for x e Xa- Then we have 

[aA]c{x) = orba^ix) for x e Xa- 

Proof. For any r G [o'a]^ there exist continuous maps k,l : — * Z_|_ such that 
t(x) = {l^i{x),...,iiki^^{x),xi^^)+i,xi^^)+2,---) for some {idi{x), . . . , ^k{x){x)) G 
so that t{x) e orb{x) is clear, and hence [cryi]c(ic) C orb„j^{x). 
For the other inclusion relations, by the previous lemmas, for x = {xn)n£n € Xa 
and J = {1, . . . , A?"} with jx e X^, there exist ti, T2 G [ca]c such that 

ri{,x) = (j,xi,X2, ...,), T2(a;) = (a;2, X3, . . . , ) 

so that 

[a-^]c(a;) 3 (j, xi, ^2, . . . , ), (a;2, 2^3, • • • , )• 
Since [(Ta]c is a group, one sees that 

[(yA]c{x) 3 (/xi, . . . , /Xfe, Xi+i, a;i+2, • • • , ) 

for all k,l e Z+ and ^i, . . . , e -Bfc(X^) with (//i, . . . , //fc, a:«+2, • • •) ^ -^^i- 
Hence [(TA]c(a;) D orbaA^x). □ 

4. Full groups and normalizers 

In this section, we will study the topological full group [(7a\c and the normalizer 
7V(C>a,S)a)- We denote by U{Oa)M{'^a) the groups of unitaries of Oa and T)a 
respectively. The normalizer N{Oa, !9a) of in Oa is defined by 

N{Oa,'^a) = {ve U{Oa) I vDav* = Va}. 

We will identify the algebra C{Xa) with the subalgebra Da of Oa- We will first 
show the following proposition. 

Proposition 4.1. Forr e [(Ja]c, there exists a unitary Uj- e N{Oa,'Da) such that 

Ad{Ur){f) = f0T-' forfe^A, 

and the correspondence r G [cr^]c — ^ "Ur G -^(C^/l, is a homomorphism of group. 

Proof. Let the C*-algebra Oa be represented on the Hilbert space S^a with complete 
orthonormal basis {ex \ x & Xa}- Then the generating partial isometrics Si,i = 
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1, . . . , N act on Sja by S^Cx = if ix e Xa, otherwise 0. Since r : Xa — Xa is a 
homeomorphism, the operator Uj- on S)a defined by 

UrCx = e^(a;) for X e Xa 

yields a unitary on Sja- We will prove that Ur belongs to Oa- As t G [(Ta]c, there 
exist continuous maps k : Xa satisfying (3.1). Since both and 1{Xa) 

are finite sets of Z^, there exist 

k = max{/c(a;) | x G Xa} and I = max{/(a;) | x e Xa} in 

Take iJ,{x) = {iii{x) , . . . , iJ^k{x){x)) e Bk(x){XA) such that 

t{x) = . . . , Hk(x)ix), Xi(^x) + 1, Xi^x)+2, Xi(^x)+3, • • • ) 

Since the set of words 

{{iii{x),.. .,Hk{x){x)) e I x e Xa} 

is a finite subset of 

W-,iXA) = U^^oBjiXA), 

the map x e Xa — (//i(a;), . . . , Hk{x){x)) e VF^(Xa) is continuous, where VF^(Xa) 
is endowed with discrete topology. For any word i/ e Wj^{XA) with i/ = i^i ■ ■ ■ Uj, j < 
k, the set 

-Ei. = {a; e I iJ,i{x) = 1^1,.. .,lJ,k(x){x) = Vj} 
is clopen such taht 1}jj^\Yj^(^Xa)-^v — Xa- For < n < /, the set 

Fn = {x e Xa \ l{x) = n} 

is clopen in Xa- We set 

Q^ = XE,e:DA ioT u eW'^iXA), 

Pn = XF„ e Da for < n < [. 

Since Xa is disjoint unions Xa = Uj,gvK^(Xyi)-E'i/ = uj^^o-^n, one has 

I 

J2 Q. = Y.Pn = l- 

For X e Xa and u e W^^, < n < /, one has x e E,^ D Fn if and only if eT-(^x) = 
so that 

I 

^r{x) = ^ ^ i^'^ ^ Sl)PnQyex for X e Xa. 
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Therefore we have 

I 

«r = J] 5^ J2 Sl)PnQ. 

that belongs to the algebra Oa- The equality 

Ad{u,)U)=foT-^ for/eD^. 

is straightforward □. 

For V G N{Oai 25a), we put Ad{v){a) — vav* for a e Oa- Then ) induces an 
automorphism on both algebras Oa and Da- Let denotes the homeomorphism 
on Xa induced by Ad{v) : Da — Da satisfying Ad{v){f) — f o Tv~^ for / e Da- 
We will prove that t„ gives rise to an element of [ctaIc- We fix v e N{Oa,Da) for 
a while. 

Lemma 4.2. There exists a family Vj^.m G Z of partial isometrics in Oa such 
that all but finitely many Vjn,m E Z arc zero, and 

(1) V = Y.mez'^rn ■ finitc sum. 

(2) v^Vm,VmV^ arc projections in D A- 

(3) v^Vm' = VmV^, = Q for m ^ m' . 

(4) vq e J- A and satisfies vqDaVo '^A and VqDavq C Da- 

Proof. Put g{t) = v*pt{v) e Oa for t e T. For / e 2) a, one has 

Pt{v)fPt{vT = Pt{vfv*) = vfv* 
so that v*pt{v) commutes with each element of Da- By Lemma 2.1, g{t) belongs 
to the algebra Da- We put 



Ptiv)e-'/-'"'*dt, g{m) - / g{t)e~^-''^*dt for m e Z. 

Then Vm = vg{m). Since 5f(t) e 5)a, one has 

^(t)* =ptiv*p_tiv))=g{-t), 

9{t)9{s) =v*pt{v)pt{v*ps{v)) = g{t + s). 

One then sees that g{m),m G Z are projections in Da such that g{m)g{m') = 
for m ^ m' . Regard g{t) E D a a^, function on Xa- For x G Xa, one sees that 
\g{t){x)\'^ =< g{t)ex \ g(t)ex >= 1 so that by the Parseval's identity 

1 = / \git){x)\'dt=y2 I / 9mx)e-^-''dt\' = V \\g{m){x)ex\\'- 

Put = supp(^(m)),m G Z. By the above equality, one has Xa = ^mei^m 
and Em H ^^^z = for m 7^ m'. By the compactness of Xa, one knows that 
all but finitely many Em are empty, and that their sum is 1. Then both elements 
VmVm = ^("7.) and VmVm = vg{m)v* are projections in Da- Therefore the assertions 
(1), (2) and (3) hold. For the assertion (4), we have 

vq = vg{0) v*pt{v)dt = E{v) G J^a 

JT 

SO that 

vqDav*q = vg{i))DAg{Q)v'' C ©A, v*qDavo = g{Q)v''DAvg{Q) C Da, 
because ^(0) G Da- Thus we complete the proof. □ 
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Lemma 4.3. For a fixed n G there exist partial isometries e J^a for 

each n G B^^Xa) satisfying the following conditions: 

(2) t'^t'/i, S^Vf^v^S*, S^v^^i^V-i^S* and V-^v^^ are projections in Da such that 



VnVn 



(3) v^v* = v*_^v-^ = for e Bn{XA) with ii^y. 

(4) The algebras f^Dyif * , v^^'DaV/^, V-^'Dav'^i^ and v'^^D aV-^ are contained in 
Proof. Put for G 

They belong to J^a and satisfy S*^S^v^ — and V-ij,S*Sn — V-^. Then we have 

s;vn = f s;pt{v)e-^-'dt = E{S;v) = v^, 

JT 

v_nS^ = [ pt{v)e^^'Si,dt = E{vS^) = v-^. 

JT 

Hence we have Vn = E;ueB„(XA) "^m^/^ ^-n = E/.eB„(XA) ^-/^-^m- '^^^^ (1) 
holds. We then have 

^M^M = KSi^S*Vn = gin)v*Si^S*vg(n), 

^f^Vf^v^S^ = b^b^Vr^v^b^S^ = b^b^vg[n)v b^b^, 

v-^v*_^ = V-nS^S*v*_^ = vg{-n)Sf,S*^g{~n)v*. 

Since g{n), g{—n) are projections in and fS^it;* = 2)^, the above elements are 
projections in 'Da so that (2) and (3) hold. Since 

= S*^v„ = S*^vg{n), V-^ = V-nS,^ = vg{-n)S^ 

the assertion (4) is immediate. □ 

Let u G Oa be a partial isometry satisfying 

uDau* C Da, u*Dau C Da- 

Put the projections = u*u, qu = uu* G Da and clopen sets = supp(p„), = 
supp(g„) C Xa- Then Ad{u) : DaPu ^ DaQu yields an isomorphism and induces 
a homeomorphism hu '■ Xu — > such that 

Ad{u){g) = g o hu~^ G DAQui^ C{Yy,)) for g G C(X„)). 
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Lemma 4.4. Keep the above notation. For x e put y = hu{x) G Y^. Then we 
have 

\\S1, ,uSx,, , II = 1 for all n e N. 



Prof. Since 



I c* c ||2_||c* c q* „,* q 



^^^'^y[i,„l^'^«'[i,ni'^X[i,„]«*V,ni is a projection in Sa, one sees that 11-5* ^,„,^^'S'^[i,„] || = 
1 for all n G N or \\S*, uSx,-, ,11 = for all n > A^o for some A^n. It suffices to 

" y[l,n] -^[J-.n] II u u 

show that S* mSx„ , for all n e N. One then sees that 

where Xu^^^ j denotes the characteristic function on Xa for the cylinder set Ux^^^ „j 
of the word x^i^^]- As 

one obtains that 

so that 5* ,it5'a;,, ,7^0. □ 
The following is key 

Lemma 4.5. Keep the above situation. Assume that u e J^a- Then there exists 
/c e N such that for all x = {xn)n£n G 

Vn = for all n > k 

where y = hu{x). 

Proof. Suppose that for any A; e N there exist x e X„ and N > k such that 
Un ^n- Now u e !Fa so that take ^ some /cq such that ||tt— II < |- 

Take X G and A^o > such as y^^ 7^ xn^. Since belongs to it is 

written as 

Umo = X] ^ ^A°~^ for some c^,,, e C. 

$,J7eBjVo-i(^A) 

Hence we have 

'-'j/[i,JVo-i] '^o'^a;[i,;vo-i] — <^2/[i,jvo-i] .»[i,JVo-i] '-'j/[i,jvo-i] ^'[i.JVo-i] "^aiii^jvo-i] ^[i.^Vq-i] 

SO that 

'^y[i,iVo]^'^o'S'x[i,^Q] 

— Cy[i,jVo-i],x[i,jVo-i]'^yjVo'-'y[i,JVo-i]'-'2/[i,JVo-i]'-'x[i,jVo-i]'-'=K[i,iVo-i]'-'a:iVo — ^ 

because yjvo ^Nq- Hence we have 

St, .UmnSxn ,—0 for n > A^o- 
For n > A^O) it then follows that 

\\^yii,u]'^^^li,n]\\ = - «mo)'S'a;[i,„]|| < -• 

This is a contradiction to the preceding lemma. □ 
Thus we have 

11 



Lemma 4.6. For a partial isometry u e J^a satisfying 

uDau* C Da, u*Dau C Da, 

there exists ku <E N such that the homeomorphism hu : supp — > supp (tttt*) 
defined by Ad{u){g) = g o for g e DaU'*u satisfies the condition 

c^" (/iit(2^)) = fof' ^ £ supp(w*it). 

Therefore we have 

Proposition 4.7. For any v e N{Oa,Da)} the homomorphism Ty induced by the 
automorphism on Da defined by the restriction to Ad{v) to Da gives rise to an 
element of the topological full group [cr^jc- 

Proof. For v G N{OajDa), let Vm, m e Z be the partial isometries in Oa as in 
Lemma 4.2. Take K e N such that Vm = for all m e Z with \m\ > K, and hence 
^ = Y^m=-K ^m- One has 

K K 
Ad{v){f) = J2 ^nfvl + V^fvl + V-nfvl,, for / G Da- 

n=l n=l 

As v^VmjVmVm projections in Da, we may put clopen sets 

— supp{v^Vm), — supp(f^f j^) for m e Z with \m\ < K 

in Xa such that Xa is the disjoint unions Xa = UimiKK^A^'^ = ^\m\<KYA^\ Since 
vq e J^A, by Lemma 4.6, there exists ko eN such that 

(4.1) a^°(To(a:)) = 4"(a:) for x G 

where tq : X^^ — > Y^^ is the homeomorphism satisfying Ad{vo){f) = f o Tq^ for 
/ e Sa'I'o'^o- For Vn, V-n, ^ < K,hy Lemma 4.3, one has 

/ueB„(XA) 

V-nfv*_n = XI '^-t^^lfSp-'^-^i fol' / ^ 



Put 



and 



Xi^''^) = supp(^>^), X^-"''^) = supp(5^^1^^_^5;) 



y]"'^) = supp(5^^;^^;5;:), Y-i""'''^ = supp(^_^^%). 
By Lemma 4.3, one sees that 
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for \m\ < K. There exist homeomorphisms 



T(m,M) : ^a"'"^ — ' ^i""'"^ for m e Z with \m\ < K 



such that 



Ad{S^v^){f) = f o T-;^^ for / e ^Av;v^, 
Ad{v-^Sl){g) ^go t^\^^ for g e ^ ASf,v*_^V-^Sl 

for n e N with 1 < n < K. As e Ta-, there exist e N such 

that 

4'""^^(T(n,^)(x)) =4^"-^+"(a;) for x G xj'^^^, 
4^""'^^"(T(-n,M)(^)) =^J""^n^) for a: e Xi""'^). 

Since we have 

T(_n,M)(^) forxeX^-"''^) 

and is the disjoint unions 

— Mil.. II , . 



of cfopen sets X^^\x^p^^ and Y'j"^ Y'j™'''^ for I < \m\ < K, fi e B\^\{Xa), we 
conclude Ty e [c^jc- D 

The unitaries LI{1)a) are naturally embedded into N{Oa-,'^ a)- We denote the 
embedding by id. For v G N{Oa-,'^a)-, the induced homemorphism on Xa is 
denoted by r^;, that gives rise to an element of [(7a\c by the above proposition. We 
then have 

Theorem 4.8. The sequence 

1 U{^a) ^ N{Oa, Da) ^ [(JaI 1 

is exact and splits. 

Proof. By Proposition 4.7, the map t : v E N{Oa,'^a) — ^ G [ca]c defines a 
homomorphism. It is surjective by Proposition 4.1. Suppose that Ty = id on Da for 
some V e N{Oai D^). This means that = id on Da- Hence v commutes with 

all of elements of Da- By Lemma 2.1, v belongs to Da- Therefore the sequence 
is exact. As in Proposition 4.1, for r G [c^ijc, the unitary Ur defined by setting 
Ut-Cx = Ct-^j;), X G Xa gives rise to a section of the exact sequence. Hence the 
sequence splits. □ 
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5. Orbit equivalence 



Definition. Let (X^, cr^) and (Xb,(T_b) be topological Markov shifts. If there 
exists a homeomorphism h : — > Xb such that h{orh^j^{x)) = orhfjg{h{x)) for 
X e Xa, then (X^, a a) and (Xg, ctb) are said to be orbit equivalent. In this case, for 
X G Xa, h{aA{x)) G orb(jg{h{x)) so that /i(cr^(x)) G U^QU^Qcr^'^cr^(/?.(x)). Hence 



there exist fci, li : 



Z 



+ such that {h{aA{x))) 



a^^^'^\h{x)). Similarly 



there exist k2, h'-Xe^ Z+ such that a'"/y\h-\aB{y))) = af^\h-\y)). 

We say that {XajCta) and {XbjCTb) are topologically orbit equivalent if there 
exists a homeomorphism h : Xa — > Xb such that h{orbaAix)) = orbuBih{x)) for 



X G X^ and there exist continuous maps ki, li : Xa 
such that 



(5.1) 



ki(x) . 



^ {h{aA{x)))^a'^^'^>{h{x)), 



a'/^\h-\aB{y)))-<jT\h-\y)) 



Z+ and k2, h '■ Xb 



h{y), 



for X G Xa and y G X^. 
Example. Let A[2] — 



F = 



. The subshift Xp is the set of all 



sequences (xn)neN of 1,2 such that the word (2,2) is forbidden. Define a homeo- 
morphism h : Xp — > -^A[2] by substituing the word (2, 1) to the word 2 from the 
leftmost in order such as 



/i(l,2, 1,1, 2, 1,2, 1,1, 1,1,2, 1,1, 1,2, 1,1, 1,1, 1,2, 1,1,1, 
= (1,2,1,2,2,1,1,1,2,1,1,2,1,1,1,1,2,1,1,...) gX^j,,. 



Put for z = 1,2 



UF,i = {x= {Xn)nm £ Xa^^^ \ Xi = l}, 
UA^2],i = {y= (yn)neN £ ^^[2] | Vl = i}- 



By setting 



ki{x) = 0, li{x) = 1 for a; G Uf,i 
ki{x) = 1, li{x) = 1 for a; G Uf,2, 



k2{y) = 0, hiy) = 1 for y G 

k2{y) = 0, /2(2/) = 2 for y G t/A[2],2, 



one knows that (Xp, ap) and (X^^^]) ^A[2]) are topologically orbit equivalent. 
The following lemma is straightforward. 

Lemma 5.1. If h : Xa — > Xb is a homeomorphism satisfying a'^^\h{aA{x))) = 
a''^^\h{x)), X G Xa for some continous maps k, I : Xa — > then by putting 



n-l 



n-l 



i=0 



i=0 



we have 



X G Xa.u G N. 
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Proposition 5.2. // there exists a homeomorphism h : Xa — ^ Xb such that 
ho[aA]c°h~^ = [(Tb]c} then {Xa, cta) o-nd (Xb, <Jb) ore topologically orbit equivalent. 

Proof. Assume that h o [cr^]c o = [aB]c- For any y e Xb, put x = h~^{y) so 
that h{[aA]c{x)) = [aB]c{h{x)). By Lemma 3.3, we have [a^]c(a;) = or6cr^(a;) and 
[aB]c{h{x)) = orbaB{h{x)) so that h{[aA]c{x)) = orfe^g 

We wiU next show that there exist continuous cocycle functions for h. By Lemma 
3.2, For any /j, e B2{Xa), there exist G [aA]c and /Cr^,/r^ : Xa Z+ satisfying 
(3.2). Put Th = /i o o e h o [cr^]c o = [crsjc- For a; e t/^, one has 
/i((T^(a:)) = Th{h{x)). As t/j G [o-b]c, one may find kf^^,lf^^ : Xb — > Z+ such that 

fe*^ (y) (y) 
(^B^ {'^h{y)) = (Tb' (y). For y e put a; = /^-^(y) and hence 

° <^A\x)) = (Jb ("(^)) tor a; e (7^. 

Let . . . , /z^^-*} be the set B2{Xa) of all admissible words of length 2. Define 

k\,l\:XA^ Z+ by setting 

A;i^(a;) = /ciff (/.(a;)), l\{x) = l^'^ {h{x)) forxGt/^w. 
They are continuous and satisfy 

(T^^^'^V ° = al^'"\h{x)) for a; G Xa- 

Similarly there exist continious maps k\,l\:XB^ Z+ such that 

o OBiy)) = af'\h-\y)) for y e Xb. 

Hence (Xa^cta) and (XbjCTb) are topologically orbit equivalent. 
Conversely we have 

Proposition 5.3. If {Xa, cta) ond {Xb, cb) ore topologically orbit equivalent, then 
there exists a homeomorphism h : Xa — Xb such that h o [aA]c ° — [crsjc. 

Proof. Suppose that there exists a homeomorphism h : Xa — * Xb such that 
h{orba^{x)) = orbag{h{x)) for x G Xa and there exist continuous maps /ci, /i : 
Xa Z+ and /c2, k ■■ Xb ^ Z+ satisfying (5.1). For n G N, let /c^, /^^ : — ^ Z+ 
and , ^2 • -^B — ^+ be continuous maps as in Lemma 5.1 such that 

(5.2) a'S^^\h{al{x)) = a%^^\h{x)), cr'}^'\h-\al{y)) = af'\h-\y)) 

for X G Xa and y G Xb. For any r G [uyijc, there exist continuous maps: kr. It '■ 
Xa — Z+ such that 

(5.3) a'X^''\T{x)) = a'^^'^^x) x e Xa. 

For y G X^, put a; = h~^{y). We set m = kr{x) G N. By (5.2) and (5.3), one has 
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We set n = Irix) e N. By applying a'^ to the above equality, one has by (5.2) 



(Hrix)) 



and hence 



By putting 



one has 



a'"J^^\hoToh-\y)) = a^^^\h{x)) for all y e Xi 



so that h o T o h ^ & [o'b]c ^ind h o [cr^]c oh ^ C [crsjc- Similarly we have h ^ o 
[cb]c o h G [(ta]c and conclude h o [aA]c ° = [(Tb]c- D 



Proposition 5.4. If there exists an isomorphism ^ : Oa 
= Db, then there exists a homeomorphism h : Xa 
ho [crA]coh~^ = [c7b]c. 

Proof. By Theorem 4.8, there exists an isomorphism : [ctaIc 
such that the following diagrams are commutative: 



1 



1 



U{^a) 



id 



U{^b) 



id 



N{Oa,Va) 
NiOB,^B) 



Wb]c 



Ob such that 
Xb such that 

[cTsjc of group 
1 



-> 1. 



For any v G N{Oa,^a), put Ad{v){f) = vfv* for / G ^a- We identify T>a 
with C{Xa) in natural way. Let Ty G Homeo(X^) be the homeomorphism on Xa 
satisfying Ad{v){f) — f o for / G Da- The identity 



(5.4) 



* o Ad{v) o = Arf(^'('y)) for V G N{Oa, Da) 



holds. Let h : Xa — ^ be the homeomorphism satisfying "^{f) = f o h ^ for 
/ G Da- As ^' : A^(C^,Da) — ^ A^(Cb,Db) is an isomorphism and {t„ | t> G 
iV(OA, Sa)} = WaU (5.4) implies that h o [a^lc o /i"^ = Wb]c- □ 

Proposition 5.5. If {Xa-, cta) OLud {Xb-, ctb) are topologically orbit equivalent, then 
there exists an isomorphism \E' : Oa — Ob such that '^/{Da) = Db- 

Proof. The proof is essentially same as the proof of Proposition 4.1. For the sake of 
completeness, we will give a complete proof for this proposition. Let h : Xa Xb 
be a homeomorphism giving rise to topologically orbit equivalence {Xa, cta) and 
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{Xbi Ob)- Represent Oa on S^a and Ob on i^s as usual respectively. We will prove 
that there exists a unitary Uh '■ S)a such that 

Ad{uh){OA) = Ob, Ad{uH){'i)A) = and Ad{uh){f) = / o h"\ f G Da- 

Since h : Xa — ^ Xb gives rise to a topological orbit equivalence between (X^, a a) 
and {Xb, ctb), there exist continuous maps /ci, /i, /c2, h '■ Xa Z+ satisfying (5.1). 
We denote by : x e Xa and : x & Xb the complete orthonomal systems on i^^i 
and Sjb coming from the shift spaces respectively. Define the unitary Uh ■ S^a — 
i^B by setting tt/je^ = e^^-^ for x e Xa- We will first prove that Ad{uh){OA) = Ob- 
We denote by Sf and Sf the canonical generating partial isometrics for Si in Oa 
and in Ob respectively. For y e Xb, one has 

* ^ i otherwise. 

We set X^*^ = {y e I G X^}. Put ^ = ih-^{y) e Xa- As /i(fT^(^)) = y, 

by (5.1) one has /i(2;) e ct^^'^'^Vb ^''''(l/))- Hence /i(^) = (/ii, . . . , //2^(2)(2;), yfc,(;2)+i, yfc2(^)+i, . . . ) 

for some ni ■ ■ ■ G Bi-^(^z){Xb)- Since both the maps ki,li : Xa — Z+ and 

the map y — > z = ih~^{y) are continuous, there exist numbers 

^1 = max{/ci(z) I y G X^*"*}, li — max{/i(2) | y G X^'"*}. 

The set {{fii{z), . . . , fj,i^(^g^{z)) G 5;j(_j.)(Xb) | y G X^-*} of words is a finite subset of 

W^^(Xb) = J^^Bj{Xb)- Asthemapy G X« ^ (/.i(z), (z)) G ^-^^(Xb) 
is continuous, where VF^^(Xb) is endowed with discrete topology, for a word v = 
vi - ■ - Vj G {Xb), the set 

-Ei. = {y G Xb I lJii{z) = vi, . . . , iJ,i^(^^){z) = i^j} where 2; ^ih~^{y) 
is clopen in X^*-* . For < n < ^1 , we put 

F„ = {y G Xb I ki{z) = n} 
that is clopen in Xb- We set 

Q. = XE.e^B fOTUeWj^{XB), 

Pn = Xf„ e for n G N. 

We put the projection P*^*) = x^^co G S)b- Since we have disjoint unions 



B 



we have 



^B^ - ^veWf^iXB)^!^ - ^n=oPn, 
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For y e X^*^ and u e Wj^{Xb),0 < n < we have y E f] Fn ii and only if 
h{ih~^{y)) = ua'^{y), and the later condition is equivalent to the condition that 
^h{ih-Hy)) = ^^^a^ivY Since y e n and only if PnQi^ey = Cy and 

^ar^iy) = E^eB„(XB) -^f *ef , we have for y e X^^\ 

fci 

(^hiih-^iv)) = X] X] )PnQ^ey. 

Hence 

«,5,Mef = ^ ^ (5,^ 5^ Sf)PnQue^ ioryexf. 
Therefore we have 

uHstui=Y^ y: e ^f*)^AP«. 

As P„, (5 jy, -P*-*-* are projections in Ds, we have C Ob so that C 

Ob- Since = tt^-i, we symmetrically have Ad{u'^){OB) C Oa so that Ad{uh){OA) = 
Ob. 

It is direct to see that Ad{uh){f) = f o for / e Da so that we have 

Ad{uh){DA)='^B. □ 

Therefore we have 

Theorem 5.6. Let A,B be square matrices with entries in {0, 1}. The following 
three assertions are equivalent: 

(1) There exists an isomorphism ^ : Oa — > Ob such that ^(Da) = 

(2) (XajCTa) and {Xb-,(Tb) are topologically orbit equivalent. 

(3) There exists a homeomorphism h : Xa Xb such that h o [u^jc o = 
[crB]c- 

6. NORMALIZERS OF THE FULL GROUPS AND AUTOMORPHISMS OF Oa 

In this section, we will study the normalizer subgroup 

N{[(ta]c) = {¥' e Homeo(XA) | <^ o r o cp-^ e [(ta]c for aU r e [o-a]c} 

of [a^]c in Homeo(X^), related to the automorphisms Aut(Oyi, S)^). We set 

N[(Ta] ={h e Homeo(Xyi) | h{orbcr^{x)) = orbcr^{h{x)) for x e Xa}, 
Nc[o'a\ ={h e N[aA\) I there exist continuous map ki, li, k2, h '■ Xa — > Z+ 

such that aY'"\h{(7A{x))) = aX^''\h{x)), 

a'2^''\h-\aA{x))) = af''\h-\x)) for x G Xa} 
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Lemma 6.1. Nc[(7a\ is a subgroup of N[aA]- 

Proof. It suffices to show that for (p,ip E NcIcfa], the composition ip o (p belongs to 
Nc[aA\- For n e N, take continuous maps ki^^, li ,^, ^i^.i/" ^htp " — ^ ^+ ^^^^ 
that 

(6.1) a'y''\^{a-Ax)) = ay''\^{x)) 

(6.2) af^^^\i;{al{x)) = a}^^''\i;{x)) 

As in Lemma 5.1, we write k'l^^, l^^^, k^^^, l"^^^ as /e^, /c^, respectively. By 
(6.2) for ip{aA{x)) as a;, one has 

k'!i{^{<y a{x))) , . , n( ( ( \\\\\ ^,{v{<y a(x))) , . , , .... 

Put n = k^{x) and m — l^{x). By (6.1) for n = 1, one has (T2L(<y?(cA(a:))) = 
(T^((/p(x)) so that 

f^/ (V'lf^Aly'W))) = (^i^ (V'(¥'(<^A(a;)))) 

and hence 

f7/ (7/ (^(a^(v?(a;)))) = a/ * (^^(¥^(^^(0;)))). 
By (6.2) we have 

(7/ aX (V'(^(a;))) = (7/ * (^'(^'((^^(a:)))). 
By putting 

k^^{x) = kll^i^ix)) + i:;{^{aA{x))l l^^{x) = i:^{^{x)) + k:i{^{aA{x))l 

where n — k^{x), m = l^{x). The maps k^^p, l^^ : Xa — > are continuous and 
satisfy 

a''/'^^''\^l;cpiaAix))) = a'X^^^\i;cpix)). 
Similarly, we may find continuous maps l^-i^-i : Xa — that satisfy 



'A VV^ K'-'AK'^JJJ — ^ A 

Therefore we know ip o (p e Nc[<ta\- □ 
Lemma 6.2. TVc^a] = N([aA]c)- 

Proof. For (p G A^cfc^A] and r e [ctaIc, we will first prove that (p o t o ip~^ g [ctaIc- 
For n G N, take continuous maps A;^, Z^, i^-i : Xa — > Z+ satisfying 

(6.3) af^''\^{al{x)) = a'x^''\^{x)) 

(6.4) a/-^' {v-'i'ylix)) = '(^-^(x)) 
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for all X G Xa- For r e [cr^jo let kj- : Xa — > Z+ be a continuous map satisfying 
(3.1). By (6.3) one has 

Put y = (p-'^{x),n = kriy),m = lr{y). By (3.1), one has a-^(r(y)) = ct^(2/)) so 
that we have 

<^A m^iy))) = (^A m<^Aiy)))- 

By applying aA to the above equality, one has by (6.3) 

(^A mr{y))^a/ a/ maA{y))) = (JA my))- 

Put 

V^^i(a;) = A;-(y) + Z-(T(y)), Wi (a;) = /c-(T(y)) + /-(y), 

where y = (/7~^(x),n = kr{y),m = lr{y)- The maps k^-^^-i : Xa — > Z+ 

are continuous and satisfy 

ar^-'^''\^{T{^-\x)) = ar-'^''\x). 

Hence (por o (fi~^ g [crA]c so that if G N{[aA]c)- 

We will next prove the other inclusion relation Nc[crA]) 3 N{[aA]c)- For G 
N{[aA]c) one has <^ o [aA]c o </5~^(y) = [(^A]c(y) for all y G X^. Put x = (p~^{y). By 
Lemma 3.4, one sees that 

(fiorbaA^)) = [(TA]c(¥'(a;)) = or6^^(v?(a;)). 
Let . . . , /i*-'^-'} be the set B2{Xa) of all admissible words of length 2. For 

each word Lemma 3.2 shows that there exists Tj G [aA]c and continuous maps 
there exist k^'^\ : Xa — ^ Z+ such that 

niy) = c^A(y) for y G C/^w, o-J^ ^^^''(Ti(2)) = crj^ '^^''(2) for z G X^. 

Put T^*^ = (p o Ti o (p~^ that belongs to [ctaIc- We then have 



V o CTAiy) = ((^(y)) for yeU^ 



,«)• 



(4'^^)) = ^;^' '(^) for^GX^. 



As t!^^ G [cr^]c we may find continuous maps /c^co, i^i*) '■ Xa — > Z4. such that 
Hence we have 

(t/^ (v? o cta(2/)) = a {(p{y)) for y G C/^ 
Define kf ,lf : Xa — ^ Z+ by setting 

'i^fly) = K^'')iy)^ ^liy) = ^r^^)(^) foi" y ^ ^mc*)- 

Since [/^(o is clopen and Xa is disjoint union U^iC/^{i), the maps kfjlf are both 
continuous and satisfy 

a'2^'\^oaA{y)) = cjf'h^iy)) for y G X^. 
Similarly we may find continuous maps 5 ^2 • -^A — Z+ that satisfy 

o aA(a;)) = aX^''\cp-\x)) for x G Xa, 

so that G Nc[aA]- Therefore we have A^c[ca] ^ -^([ca]c) and hence A^c[ca] = 
N{[aA]c). □ 
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Proposition 6.3. For a homeomorphism h G Nc{[aA]) there exists an automor- 
phism ah G Aiit((9^, 25^) such that anif) = f ° for f G Da, and the corre- 
spondence h G A^c([ca]) cth ^ Aut((9^,DA) is a, homomorphism. 

Proof. Since a homomorphism h G A''c([o"yi]) gives rise to a topological orbit equiv- 
alence on (X^, a a)-, the assertion follows from Proposition 5.5 and its proof. □ 

Conversely for any automorphism a G Aut((9A5 2)^), we denote by (j)a the home- 
omorphism on Xa induced by the restriction of a to Da such that «(/) = f o (f)~^ 
for / G Da- We then have 

Proposition 6.4. belongs to N{[aA\c)- 

Proof. For r G [o"a]c, we will prove that (f)a.oT o (f)~^ G [ctaJc- Let Ur G A^((9a, 2D^) 
be the unitary constructed in Proposition 4.1, such that Ad{ur){f) — f o for 
/ G Da- Since Ad{a{ur)) = ao Ad{uT-) o on C^, the condition a{DA) = Da 
implies a{uT-) G N{Oa-,Da)- One then sees that 

Ad{a{ur)){f) = a o Ad{ur) o = / o (0, o o 0-1). 

Since the homeomorphism Ta(ur) defined by a{ur) G N{OaiDa) belongs to [(Ja]c 
and satisfies Ad{a{ur)){f) = f o t~^^ y one concludes that 

^a{ur) = ^^^^ ° ° "^a^)"^ = (f>a O T O (j)-^ 

that belongs to [aA]c- O 

We denote by (^^i : Da ^ 2Da the homomorphism defined by 

AT 

In regarding Da as C(Xa) as usual, one sees fAif) = / o cta for / G C{Xa)- A 
unitary one-cocycle C/ : Z+ ^ U{Da) for is a Z^(DA)-valued function on Z+ 
satisfying 

U{k + l) = U{k)ip\{U{l), kjEZ+ (c/.[Mo2]). 

Let Z^^{U{D a)) be the set of all unitary one-cocycles for ipA, that is an abelian 
group in natural way. As in [Ma2] (cf. [C2], [KT]), For U G ZI^{U{Da)), put 

X{U){S^) = U{k)S^ for G Bk{XA)- 

Then X{U) gives rise to an automorphism of Oa such that X{U)\^^ — id. We note 
that the correspondence U G ZI^{U{Da)) ^ U{1) G yeilds an isomorphism 

of abelian group, and hence we may identify Z^^{LI{Da)) with U{Da)- By [Ma2; 
Lemma 4.8], 

\: ZI^{IA{Da)) ^ ^-^tiOA^DA) 

is an injective homomorphism of group. 

Let V : Z-i- 14{Da) be a Z//(!l)yi)-valued function on Z+ satisfing 

U{k) ^vifi'xiv*), kez+ 
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for some unitary v Eli (Da)- Then V is called a coboundary for cpA- Since 

V{k)^'AV{l)) = v^'Xivn^Mv^^Aivl) = Vik + I) 

a coboundary V for (fA is a unitary one-cocycle for LpA- Let (W(S!)^)) be the 
set of all coboundaries for (^a- It is easy to see that B^^{U{Da)) is a subgroup 
of We remark that if U E ZI^{U{'Da)) satisfies U{1) = v^a{v*) for 

some V e W(S)a), then t/(/c) = v^\{v*) for /c e N, and hence U G (W(S)yi))- 

Define HI^{U{'S)a)) by the quotient group that is 

called the cohomology group for ipA- 

Theorem 6.5. There exist short exact sequences: 

(1) 1 ZI^{U{:Da)) ^ Aut(OA, ^a) ^ N{[aA]c) 1, 

(2) 1 Si JW(D^)) ^ Inn(0^,S)A) ^ 1, 

(3) 1 HI^{U{'Da)) Out((9^,S)A) ^ iV([aA]c)/[^TA]c 1- 
r/iey a// sp/it. Hence Out(Oyi,2D^) is a semi-direct product 

Out(C»A,S)A) = iV([c7A]c)/kA]c • HI^{U{J)a)). 

Proof. (1) As A^([a"A]c) — Nc[(7a\ by Lemma 6.1, Proposition 6.3 and Proposi- 
tion 6.4 imply that the homomorphism (f) : Aut(OA,Dyi) — > A^([o"a]c) is defined 
and surjective. By [Ma2;Lemma 4.8], A : — A.\xi{OA,'^ a) is injec- 

tive. Let a G K\xi{OA,'^A) be such that $(«) = id and hence q;|j)^ = id. By 
[Ma2; Corollary 4.7], al®^ = id if and only if a = A(;7) for some U G Z^^(W(Da)). 
Hence we have Ker((/)) = Z]^^{U{T) a))- By Proposition 6.3, for G Nc[(7a\^ there 
exists an automorphism o;,^ G Aut(Cyi, 2)^), that is of the form = Ad{uip), 
where u^p : Sja — i^s is a unitary defined in the proof of Proposition 5.5. It is 
clear to see that (f) o a^^ = ip. Hence the sequence splits. 

(2) Theorem 4.8 implies that the homomorphism (f) : lnn{OA,'^A) — ^ [o'aIc is 
defined and surjective. For a G Inn{OA, 2)^), take v G U{Oa) such that a = Ad{v). 
Hence v belongs to N{Oa-i'^a) such that , suppose that ^{Ad{v)) — id in [aA]c- 
By (1), there exists a cocycle U G Z^^(W(S)a)) such taht Ad{v) = X{U). By 
Ma2;lemma 5.14], one sees that v G U{Da) and U{1) = v(fA{v*)- Hence U belongs 
to BI^{V({Da))- As the sequence (1) splits, the section in (1) yields a section in 
(2). Hence (2) splits. 

(3) The exact sequnce follows from (1) and (2), that splits. □ 

7. Orbit equivalence and AF-algebras 

In this section, we will show that the discussions in the previous sections can be 
applied to the pair {J-'a,'^a) of the AF-algebra J-'a and its diagonal algebra 2)^, 
instead of the pair {Oa,'^a) that we have studied. For x = {xn)ne'M G Xa, the 
uniform orbitorba^ix] of x is defined by 

orfc^Jx] = ur.o^/(4(x)) C X^. 

Hence y = {yn)n&n £ ^a belongs to or6cr^[a;] if and only if there exist k G Z+ and 
an admissible word fii - • ■ jik £ Bk{XA) such that 



y = (/^l,---,/^fc,2/fc+l,2/A;+2,---)- 
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Let [[(Ja]] be the set of all homeomorphisms r e Homeo(X^) such that t{x) G 
orb(j^[x] for all x G Xa- Let [cr^j^^ be the set of all r in [[cta]] such that there 
exists a continuous map k : Xa Z+ such that 

(7.1) a''^^''\T{x)) = a''J:''\x) for all x e Xa- 

We call [ct^Iaf the AF-fuU group for {Xa, (ta)- As Xa is compact, for a homeomor- 
phism T e Homeo(X^), r belongs to [o"^]^^/? if and only if there exists a constant 
number k G Z+ such that a"^(r(a:)) = for all x G X^. We set for x G Xa, 

[cAlApix) = {t{x) I T G [(Jyij^i?}. It is immediate to see that [(T^IafI^^) = orb(j^[x]. 
Let N{J^A, be the normalizer of 'Da in Ta, that is defined as the group of all 
unitaries u G J^a such that uDau* = Da- We note that the algebra Da is also 
maximal abelian in Ta- By a similar manner to the proof of Proposition 4.1, we 
have 

Lemma 7.1. For any r G [(7^1]^^?, there exists a unitary G N[Ta,Da) such 
that 

Adiur)if) = for-' forfeDA, 

and the correspondence t G [(Jyij^ii? E N{Ta,Da) is a homomorphism of 

group. 

By Lemma 4.5 we have 

Lemma 7.2. Let u G N[Ta, Da) be a unitary. Let hu G Homeo(XA) he the home- 
omorphism on Xa induced by the restriction of Ad{u) to Da such that Ad{u) (/) = 
foh~^ for f G Da- Then there exists a number k G N such that a\{hu{x)) = cr^(a;) 
for X G Xa- Namely h^ G [cr^j^F- 

Therefore by a similar proof of Theorem 4.8, we have 

Prposition 7.3. There exists a short exact sequnce: 

1 U{Da) ^ N{Ta, Da) ^ [cjaUf 1 

that splits. 

We say that {Xa, cta) and (X^, ct^) are uniformly orbit equivalent if there exists 
a homeomorphism h : Xa Xb such that h{orh^j^[x\) — orh„j^[h{x)] for x G Xa 
and there exist constant numbers /ci, ^2 G such that 

4nM^A(x)) = a^HM^)), a^^{h-HaB{y)) = a^^{h-\y)) 

for X G Xa and y E Xb- Then by a completely similar manner to the proof of 
Proposition 5.2, Proposition 5.3, Proposition 5.4, Proposition 5.5 and Theorem 5.6, 
we have 

Theorem 7.4. The following three assertions are equivalent: 

(1) There exists an isomorphism ^ : Ta Ts such that ^{Da) = Db- 

(2) {XA,crA) o,nd {Xb,o'b) ore uniformly orbit equivalent. 

(3) There exists a homeomorphism h : Xa — Xb such that h o [(7a]af ° = 
[o'bIaf- 

Let AvLt{TA, 25 a) be the group of all automorphisms a of Ta such that a{DA) = 
Da- Denote by Inn(jF4, Da) the subgroup of Aut(jF4, Da) of inner automorphisms 
on Ta- We set Out{TA, Da) the quotient group Aut{TA, D a) /^^^{Ta, Da)- By the 
same argument as Section 6, we have 
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Theorem 7.5. There exist short exact sequeneces: 

(1) 1 ZljUi^A)) AutiJ^A, 2)^) ^ N{[aA]AF) 1 

(2) 1 BIJU{Da)) Inn(^^, Da) ^ [(ta]af 1, 

(3) 1 HI^{U{'S^a)) Out(^A,DA) ^ iV([aA]AF)/[(TA]AF ^ 1- 

r/iey all split. Hence Out(jFyi, 2)^) is a semi- direct product 

Out{J^A,^A) = N{[aA]AF)/[(TA]AF ' HIJU{Da)). 



where N{[aA]AF) is the normahzer subgroup of [cr^ijAi? in [[cr^]]. 
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